检索结果

Select

1. 基于人工萤火虫局部决策域的改进生物地理学优化算法

王智昊, 刘培玉, DING Ding

计算机应用 2017, 37 (5): 1363-1368. DOI: 10.11772/j.issn.1001-9081.2017.05.1363

摘要（537）

PDF （917KB）（423）

针对生物地理学优化（BBO）算法搜索能力不足的缺点，提出基于萤火虫算法局部决策域策略的改进迁移操作来提算法的全局寻优能力。改进的迁移操作能够在考虑不同栖息地各自的迁入率与迁出率的基础上，进一步利用栖息地之间的相互影响关系。将改进算法应用于12个典型的函数优化问题来测试改进生物地理学优化算法的性能，验证了改进算法的有效性。与BBO、改进BBO（IBBO）、基于差分进化的BBO（DE/BBO）算法的实验结果表明，改进算法提高了算法的全局搜索能力、收敛速度和解的精度。

参考文献 | 相关文章 | 多维度评价

Select

2. 融合情感过滤的突发事件检测方法

费绍栋, 杨玉珍, 刘培玉, 王健

计算机应用 2015, 35 (5): 1320-1323. DOI: 10.11772/j.issn.1001-9081.2015.05.1320

摘要（477）

PDF （624KB）（623）

针对微博等自媒体平台中,突发事件存在的突发性、多爆发点,给突发事件检测带来困难,提出一种整合用户情感过滤的突发事件检测方法.该方法首先将话题映射为层次模型,以时序驱动的方式动态调整模型特征,探测信息新话题.以此为基础分析用户对该话题所持有的情感态度,依据用户的情感态度将话题划分为正面和负面情感倾向两类,并将饱含负面情感倾向的话题视为突发话题.实验证明,无论是准确率还是查全率所提方法均比baseline提高约10%以上.

参考文献 | 相关文章 | 多维度评价

Select

3. 基于潜在狄利克雷分布模型的多文档情感摘要

荀静刘培玉杨玉珍张艳辉

计算机应用 2014, 34 (6): 1636-1640. DOI: 10.11772/j.issn.1001-9081.2014.06.1636

摘要（273）

PDF （706KB）（603）

针对当前方法难以获取评论文本全局情感倾向性的问题,提出一种基于潜在狄利克雷分布(LDA)模型的多文档情感摘要方法。该方法首先对给定的句子进行情感分析,抽取带有主观性评价的句子;然后,应用LDA模型表示已抽取的句子,并通过词汇的重要度和句子的特征计算句子的权重;最终提取情感文摘。实验结果表明,该方法能够有效地识别情感关键句,在准确率、召回率和F值上均有不错的效果。

相关文章 | 多维度评价

Select

4. 基于关联特征词表的中文比较句识别

杜文韬刘培玉费绍栋张朕

计算机应用 2013, 33 (06): 1591-1594. DOI: 10.3724/SP.J.1087.2013.01591

摘要（801）

PDF （671KB）（731）

中文比较句研究多集中于语言学领域，然而利用机器学习的方法识别比较句的研究才刚刚起步。根据关联规则挖掘算法的基本原理提出一种基于关联特征词表的比较句识别方法，该方法将词和词性作为一个基本元素，定义特征词表中核心词和依存词之间的关联方式，利用支持向量机(SVM)分类器进行比较句的识别。实验结果表明，该方法能够有效地识别出中文比较句，在准确率、召回率和F值上均取得不错的效果。

参考文献 | 相关文章 | 多维度评价

Select

5. 新的无证书的门限代理盲签名方案

王珍刘培玉李凤银

计算机应用 2012, 32 (11): 3140-3142. DOI: 10.3724/SP.J.1087.2012.03140

摘要（895）

PDF （452KB）（465）

代理盲签名兼具代理签名和盲签名的优点，同时其具备可扩展性，得到了广泛的关注和研究。针对普通代理盲签名方案中存在代理者权限过大的问题，新方案引入了基于秘密分享思想的门限签名技术，构造了一种新的无证书的门限代理盲签名方案。详细分析了方案的实现过程，分析表明，该方案易于实现，并且能在随机预言下证明其安全性。新方案能够很好的应用在电子投票、电子政务等要求代理签名且需要保护隐私的场合。

参考文献 | 相关文章 | 多维度评价

Select

6. 引入共享近邻加权图的Chameleon算法

薛文娟刘培玉刘栋

计算机应用 2012, 32 (10): 2884-2887. DOI: 10.3724/SP.J.1087.2012.02884

摘要（1409）

PDF （628KB）（408）

针对Chameleon算法中采用距离函数度量数据点间的相似度,导致距离相近的两个点可能仅拥有很少的共同特征,最小二分实际操作困难,合并时需要人工指定阈值以及一旦合并完成后不能撤销的问题,对Chameleon算法进行改进,提出一种引入共享近邻加权图（WSnnG）的Chameleon算法。该算法以数据对象间的共享近邻数来衡量相似度,进一步构造WSnnG,再利用网络模块性评价函数指导最小二分,然后以结构等价相似度作为合并的依据,最后通过引入内聚度度量函数解决合并后不能撤销的问题。在UCI数据集及4个二维人造数据集上的实验结果表明,该算法在聚类精度和运行时间方面具有更好的效果。

参考文献 | 相关文章 | 多维度评价

Select

7. 基于改进PrefixSpan的序列模式挖掘算法

公伟刘培玉贾娴

计算机应用 2011, 31 (09): 2405-2407.

摘要（870）

PDF （494KB）（530）

针对PrefixSpan算法构造投影数据库开销大的问题，提出一种基于改进PrefixSpan的序列模式挖掘算法SPMIP。该方法通过添加剪枝步和减少某些特定序列模式生成过程的扫描，来减少投影数据库的规模及扫描投影数据库的时间，提高算法效率，并最终得到需要的序列模式。实验结果证明在获得序列模式不受影响情况下，SPMIP算法比PrefixSpan算法效率更高。

相关文章 | 多维度评价

Select

8. 应用于入侵取证的改进信息增益算法

贾娴刘培玉公伟

计算机应用 2011, 31 (08): 2156-2158. DOI: 10.3724/SP.J.1087.2011.02156

摘要（1242）

PDF （677KB）（810）

基于信息增益算法的特征选择虽然能够较好地解决入侵取证中存在的数据高维海量问题，但由于没有考虑特征之间的关系，导致特征子集中存在着冗余特征，从而影响了入侵取证的速度和精度，由此提出一种改进的基于特征冗余度的信息增益算法。通过添加对特征之间冗余度的判断，在删除无关特征的同时过滤了冗余特征，使特征子集得到有效精简。经实验验证，该算法能有效地选择特征向量，保证检测精度，提高检测速度。

参考文献 | 相关文章 | 多维度评价

Select

9. 应用于垃圾邮件过滤的词序列核

陈孝礼刘培玉

计算机应用 2011, 31 (03): 698-701. DOI: 10.3724/SP.J.1087.2011.00698

摘要（1719）

PDF （612KB）（847）

针对支持向量机(SVM)中常用核函数由于忽略文本结构而导致大量语义信息丢失的现象，提出一种类别相关度量的词序列核(WSK)，并将其应用于垃圾邮件过滤。首先提取邮件文本特征并计算特征的类别相关度量，然后利用词序列核作为核函数训练支持向量机，训练过程中利用类别相关度量计算词的衰减系数，最后对邮件进行分类。实验结果表明，与常用核函数和字符串核相比，改进的词序列核分类准确率更高，提高了垃圾邮件过滤的准确率。

相关文章 | 多维度评价

Select

10. 结合模糊聚类的遗传算法在网络信息过滤中的应用

陆宏菊刘培玉崔嘉

计算机应用

摘要（1925）

PDF （928KB）（1725）

在基于遗传算法的信息过滤系统中引入模糊聚类思想，对种群中的每个个体进行模糊相似矩阵直接聚类，然后根据聚类的结果采用所提出的适应度函数来评估种群的适应度，通过迭代训练得出更准确的用户兴趣模板，从而提高了信息过滤的准确率。并且将该方法应用到了所设计的网络信息过滤系统中，进行了验证。

相关文章 | 多维度评价

Select

11. 一种改进的基于条件互信息的特征选择算法

王卫玲刘培玉初建崇

计算机应用

摘要（1818）

PDF （584KB）（1843）

目前在文本分类领域较常用到的特征选择算法中，仅仅考虑了特征与类别之间的关联性，而对特征与特征之间的关联性没有予以足够的重视，这导致了特征之间预测能力的相互削弱，无法选出最有效的特征。提出了一种新的用于文本分类的特征选择算法（CMIM）,它可以帮助选出区分能力强、弱相关的特征。经实验验证，CMIM比传统的特征选择算法具有更好的性能。

相关文章 | 多维度评价